iRrENT COOPERATION TREATY M 

PCX ^ 



Applicant's or agent's file reference 

800167FI 



INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 
(Chapter n of the Patent Cooperatioii Treaty) 

(PCT Article 36 and Rule 70) 
FOR FDRTHER ACTION See Form PCT/IPEA/416 



Memational application No. 
PCT/FI 2003/000499 



Intematianal filing date (day/month/year) 
18.0.6.2003 



Priority date (dayhncaMyear) 
20.06.2002 



Intemational Patent Classification (IPC) or national classification and IPC 
H03M 13/27 



Applicant 

NOKIA CORPORATION et al 



1. 

2. 

3. 



msrepartistheinterx.1ionalprelinnnaxyexan^onre^^ 
AutlS under Article 35 and transmitted to the apphcanl accordmg to Article 36. 

nnsREPORTconsistsofatotalof 6 sheets, including this cover sheet 



IMS report is also accompanied by ANNEXES, comprising: 
a. □ (sentto^ecvpli<xmtcmdtothelTit^rncaicm(dBureavi)?>.^^ 



sheets, as follows: 

(sent to the applicant and to the memationa, nureuuj a __ 

Supplemental Box. 



Supplemental riox. 

h □ r-^t.*e7«ten«t.WB«m»«.^.;atotalof(indicatetypeandnnmb^ 

' — ' ' *™™««^„^oi*H«riTio and/or tables related thereto, n] 




13 


Box No. I 


□ 


Box No. n 


□ 


Box No. m 


□ 


Box No. IV. 




Box No. V 


□ 


Box No. VI 


□ 


BoxNo. Vn 




Box No. Vm 



Priority 

Non-establishment of opinion with regard to novelty, inventive step andindnstrial appUcabiiay 
Lack of unity of inveatioii 

Reasoned statemeat mder Article 35(2) with regard to novelty, inventive step or industrial 

applicability, citations and explanations supportmg such statement 

Certain documents cited 

Certain defects in the intemational application 

Certain observatiosns on the international application 



Date of subroission of the demand 
16.01.2004 



Name and mailing address of the IPEA/SE 
Patent- och registrerlngsverlcet 
Box 5055 

S-102 4 2 STOCKHOLM 

Facsimile No. +4 6 8 667 72 88 

Form PCT/IPEA/409 (cover dieet) (January 2004) 



Date of completion of this report 
22 . 09.2004 



Authorized ofi&cer 



Markus Stalo/MP 
TeleohoneNo +46 8 782 25 00 



BST^SNATIONALPREIJMINARY REPORT ON PATENTABIIXrY 



Jntexl^^kl appUcatiqn No. ' 
PCT/FI 2003/000499 



Box No. I - Basis of the report 



3. 



With regard to the language, this report is based on the international application in the language in which it was filed, nnless 
otherwise indicated uader ttds item. 

I I This report is based on a translation from the original language into the following language ^ , 

which is the language of a translation furnished for the purposes of: 

j I international search (under Rules 12.3 and 23. l(hy) 

I I publication of the international application (under Rule 12.4) 

p~| international preliminary examination (under Rules 55.2 and/or 55.3) 

With regard to the elements of tHe international q5>Hcation, this report is based on (replacement sheets ^^^J^^J^'J!. 
fu rnished to the receiving Office in response to an irritation under Article 14 are referred to m tins report as originally filed 
and are not annexed to this report): 



4. 



□ 



□ 



the iatemational ^plication as originally filed/furnished 
the description: 

pages ] 

pages* _^ , 

pages* ; 

the claims: 

pages . 

pages* ^ 

pages* 

pages* 



as origiiially fUed/fumished 



received by this Authority on 
received by this Authority on 



as originally filed/fomished 



as amended (together with any statement) under Article 19 



received by this Authority on 
received by this Authority on 



□ 

□ 
□ 



the drawings: 

pages 

pages* 

pages* 



as oiigiaally filed/furnished 



received by this Authority on 
received by this Authority on 



a sequence listing and/or any related table(s) - see Sarolemental Box Relating to Sequence Listing. 
The amendments have resulted in the cancellation of: 

□ 
□ 
□ 



the description, pages . 

the claims, Nos. ^ 

the drawings, sheets/figs ^ 

the sequence listing ^jpecift^: ' 

any table(s) related to the sequence listing (specify) : 



□ 



□ 
□ 

This reoort has been established as if (some of) the amendments annexed to this report and Usted below had not been 
SlLr^e^ey^el^^dered to go be'yond the disclosure as filed, as indicated in Ihe Supplemental Box (Rule 

70.2(c)). 



□ 
□ 
□ 
□ 
□ 



the descrq)tion, pages 
the claims, Nos. 



the drawings, sheets/figs 

the sequence listing (specify) : 

any table(s) related to ttie sequence listing (specify) : 



If item 4 applies, some or all of those sheets may be marked "superseded. ' 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 

citations and explanations supporting such statement 



1. Statement 

Novelty (K) 

Inventive step (IS) 

Industrial £5>plicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



4-7 



1-5 7-lQ 



YES 
NO 

YES 
NO 

YES 
NO 



2. Citations and explanations (Rule 70.7) 
Prior-art 

In the International Search Report the following dociaments are 
cited:. 



Dl:Lei Sai-Weng el al., ^^Performance 
interleaving of OFDM systems'^ May 2002 
D2: US2002044612 Al 
D3: EP0980162 Al 
D4: WO9907076 A2 

D5: Daniel J. Costello et al. "'New 
Interleavers for Turbo-Codes'' 



analysis of adaptive 



Classes of Algebraic 



normal 



Document Dl describes, among other things, a 
interleaving operation, where a row vector of information bits 

interleaving matrix (see page 4Jb 
line 29- column 2, approx. line 



is permuted according to an 
Chapter III column 1, approx. 
23) • 



A normal interleaving/de-interleaving operation could also 
have been shown from documents D2-D4 . 



of algebraic 
index mapping 



The document D5 discloses a new class 
interleavers for Turbo Codes, wherein an 
function can be expressed as an ordered set called the 
permutation vector and wherein the permutation vector is 
shifted. Note, the applicant has not had a chance to comment 
on this document. 

. • • / ... 
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Litei^^B^ applicatioa No. 
PCT/FI "2003/'66"649§ 



Supplemental Box 



In case the space in any of the preceding boxes is not sufficient. 
Continuatiaa of: BOX V 

Statement of reason 

The single general concept 

The single general concept is to solve the problem relating to 
a new physical layer (Flexible Layer One) for . the GSM/EDGE 
Radio Access Network. The newly proposed layer enables 
transmission of 58 bits compared to the previous 57 and a new 
block size of 454 bits compared to the., previous 456 bits, this 
creates problems for the diagonal interleaver that is built 
for the old block sizes. The interleaver would, with the new 
block sizes, in some situations overwrite the interleaved 
bits. The problem is solved by introducing a shift, when an 
overwrite situation would occur, in the old diagonal 
interleaving- formula, see formulas 4 and 5. 

In general , i u 4-1.,^ 

The independent claims are vague and unclear and lack tne 
necessary technical features to distinguish the independent 
claims from the prior art, see Box VIII. 

Claims 1-3 and 9 , . , _ ^„ , q 

The method and apparatus according to claims 1-3 ana y 
describe a process in a transmitter where information bits are 
assigned with an index and where the interleaving comprises 
computing the position of the information bits such that the 
values of the index of the information bits are modified 
according to a shift term. The sum of the index number of 
each information bit and the shift term forms the modified 
index of the information bits. 

The examiner considers the method and apparatus described 
above, as nothing but a description of a normal interleaving 
process where information bits are interleaved according to an 
interleaving matrix. 

Normal interleaving includes information bits being assigned 
indexes and according to an interleaving matrix the 
information bits are shifted, i.e. the information bits are 
assigned a new index according to the sum of the original 
index plus a shift coming from the interleaving matrix, see 
for example Dl page 436 first column line 29- second column 

line 24. ' , . ^ n • t 

Therefore, the method and apparatus according to claims l-J 

and 9 lack novelty. 

.../... 
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Supplemental Box 



In case the space in any of the preceding boxes is not sufficient 
Continuatiaa of: 



Claims 4-5 and 7 

The methods according to claims 4-5 and 7 are considered as 
constructional details. Therefore, the methods according to 
claims 4-5 and 7 lack an inventive step. 

Claims 8 and 10 

The method and apparatus according to claims 8 and 10 describe 
very briefly a^ process for de-interleaving, where it is 
determined if the indexes assigned to the information bits 
have been modified. Based on the determination, the de- 
interleaving of the information bits is either based on 
modified values of the indexes or originally assigned values 
of indexes . 

The claims describe nothing but a normal check if interleaving 
has been done on the transmitter side, i.e. the indexes of the 
information bits are either modified or not. 

Therefore, the method and apparatus according to claims 8 and 
10 lack novelty. 



To further stress .that claims 1 and 8-10 lack novelty document 
D5 has been added. Document D5 discloses an interleaver wxth 
an index mapping function, i.e. a permutation vector, wherein 
•the permutation vector is shifted, i.e. the indexes are 
modified, see D5 Example I.l and Theorem 1.2. 
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Box No. vm Certain observations on tlie international application 



The foUowing observations on the clarity of the claims, description, and drawings or on the question vsiiether the claims are fuUy 
siq>poited by the desraiption, are made: 

Claims 1 and 8-10 

The independent claims 1 and 8-10 are considered vague and 
unclear, since the independent claims fail to specify what 
they mean with an "index". Therefore, the present independent 
claims can now be seen as a normal interleaving operation, a 
normal interleaving operation which includes modification of 
the incoming information bits . 

Further, the examiner considers it necessary that the 
independent claims specify when the indexes are modified, 
since the applicant has not invented a shift in an index that 
is applicable in all situations. According to the description 
page 4 line 29-page 5 line 14, the indexes are modified when 
an overwrite situation would occur in the new flexible layer 
one in the GSM/EDGE system. 
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